مسألهی 3n+1 Problem
درباره سایت
آخرین مطالب
امکانات وب
دنبالهای از $n$ عدد صحیح را Jolly Jumper گویند هر گاه قدر مطلق اختلاف عناصر متوالی آن، همهی اعداد 1 تا $n-1$ را تولید کند. برای مثال دنبالهی 1 4 2 3 Jolly Jumper است. چرا که قدرمطلق اختلاف عناصر متوالی آن 3 ، 2 و 1 است. همچنین هر دن
برچسب:
نویسنده: آرشان حبیبی
مستندات دورهی «Introduction to Programming Contests » دانشگاه استنفورد با تدریس Jaehyun Park (مربی تیمهای ACM-ICPC این دانشگاه) شامل اسلایدها، سوالات برگزیده برای تمرین در موضوعات مختلف ریاضیات، ساختمان دادهها و الگوریتمها به همراه نکات برنامه
برچسب:
نویسنده: آرشان حبیبی
منظور از ظرف یا نگهدارنده (Container) ساختمان دادهایست که دستهای از اطلاعات را در خود نگه میدارد. آنچه که این ساختمانها را از هم متمایز میکند، نوع تخصیص حافظه، نوع دسترسی و کارایی درج و حذف عنصر در آنها است که به برخی از آنها کاربریهای ویژه می
برچسب:
نویسنده: آرشان حبیبی
مسأله پل اردوش (اردیش - Paul Erdős) ریاضیدان مشهور و برجستهی قرن بیستم است که تا پایان عمر خود تلاش گستردهای برای انتشار مقالات علمی داشت و همکاری با وی در انتشار مقاله یک افتخار بزرگ برای هر ریاضیدان محسوب میگردد. با توجه به آنکه همکاری ب
برچسب:
نویسنده: آرشان حبیبی
مسأله جناب خان که با کسب و کار لبوی خود میلیاردر شده است، میخواهد رئیس جمهور شود! در کشور او که از چندین ایالت تشکیل شده است، از روشی با عنوان هیئت انتخاب (یا هیئت الکترال) برای انتخاب رئیس جمهور استفاده میشود. در چنین ساختاری شمارش رأی در هر ا
برچسب:
نویسنده: آرشان حبیبی
کتاب Programming Challenges: The Programming Contest Training Manual اثر Steven Skiena و Miguel Revilla یکی از کتابهای مناسب تمرین گام به گام برای شرکت در مسابقات برنامهنویسیای همچون المپیاد کامپیوتر و ACM-ICPC است. این کتاب مورد تایید UVa Online
برچسب:
نویسنده: آرشان حبیبی
میدانیم که جایگاه رقم در یک عدد، وزن آن را در مقدار عدد مشخص میکند. برای مثال، عدد 362 در مبنای 10 از رقم 2 با وزن $10^0$، رقم 6 با وزن $10^1$ و رقم 3 با وزن $10^2$ به صورت $ 3 times 10 ^ 2 + 6 times 10 ^ 1 + 2 times 10 ^ 0 $ یا $ 300 + 60 + 2
برچسب:
نویسنده: آرشان حبیبی
ویدئوهای راه حل سوالات مسابقهی جهانی ACM-ICPC 2016 را در کانال آپارات الگوریتمستان مشاهده کنید:
ادامه مطلب
برچسب:
نویسنده: آرشان حبیبی
کف اتاق خواب غلام با کاشیهای سفید و زرد پوشیده شده است. گاهی که حوصله ندارد، روی یکی از کاشیها میایستد و در آن ردیف از کاشیها قدم میزند. او ابتدا عدد $n$ را انتخاب میکند و تنها $n$ قدم حرکت میکند. اگر در حین حرکت به دیوار برسد، چرخیده و در ج
برچسب:
نویسنده: آرشان حبیبی
اعضای کمیتهی علمی ACM امسال از ایمیل برای بحث در مورد سوالات استفاده میکنند. آنها میدانند که ایمیل ابزار امنی برای ارتباط در مورد چنین موضوعات حساسی نیست. بنابراین فایلهای فشردهی رمزگذاری شده را تبادل میکنند. برای تبادل کلمهی عبور فایل نیز ا
برچسب:
نویسنده: آرشان حبیبی
گروهی از دانشجویان عضو کلوپی هستند که هر سال سفر به یک منطقه را در برنامههای خود دارد. ایندیاناپلیس، فینیکس، نَشویل، فیلادلفیا، سن خوزه و آتلانتا از جمله مناطقی هستند که در گذشته سفر انجام شده و این بهار نیز نوبت سفر به آیندهوون است. این گروه دا
برچسب:
نویسنده: آرشان حبیبی
الگوریتمی را در نظر بگیرید که با دریافت یک عدد $n$ ، دنبالهای از اعداد را تولید میکند. به این ترتیب که اگر $n$ زوج بود، تقسیم آن بر عدد 2 و اگر فرد بود، $ 3n + 1 $ را به عنوان جملهی بعدی دنباله و مقدار جدید برای $n$ تولید کرده و عملیات را تا ز
برچسب:
نویسنده: آرشان حبیبی